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In the Claims : 

This listing of claims will replace all prior versions, and listings of claims in the application. 

1. (Currently Amended) A method in a computer graphics system for rendering on an output 
device, having a finite number of pixels, a non-zero thickness line segment with reduced 
aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment[[;]] A and based 
on the area of the pixel covered, determining a shading value for the pixel by interpolating 
between the shade of said line segment and the shade of the background. 

2. (Currently Amended) A method for rendering a non-zero thickness line segment as recited in 
claim 1, 

wherein the output device has a x-y coordinate system established thereon and the pixels 
of the output device each have centers with an x-y coordinate; and 

wherein the step of expanding an edge includes moving the edge of said line segment by 
an amount equal to (a+b)/2a in the x-direction to include the center of a pixel that has a comer 
traversed by an edge of said line segment, wherein a is greater than [[or equal to]]zero and b is 
greater than or equal to zer o, where a. b and c are coefficients of the equation a x + bv + c = 0 of 
the edge of the line segment. 

3. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 1, 

wherein the output device has a x-y coordinate system established thereon and the pixels 
of the output device each have centers with an x-y coordinate; 
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wherein an edge of said line segment has an equation ax + by + c = 0; and 

wherein the step of expanding an edge includes altering the equation of an edge of said 

line segment by adding an amount (|a|+|b|)/2 to the c parameter of the equation* 

where a. b and c are coefficients of the equation ax + bv + c - 0 of the edge of the line 

segment. 

4. (Currently Amended) A method ft>T rendering a non-zero thickness line as recited in claim 1, 

wherein the output device has a x-y coordinate system established thereon and the pixels 

of the outp ut device each have centers with an x-y coordinate; 

wherein an edge of an expanded line segment has an equation describing the edge; and 
wherein the step of determining the pixels to be included in the non-zero thickness line 

includes: 

evaluating the equation of an edge of said expanded line segment with the x and 
y-coordinates of the cmter of each pixel; and 

testing whether the result of the computation is greater than or equal to zero. 

5. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 4, 
wherein evaluating the equation of an edge of said expanded line segment with the x and y- 
coordinates of the center of each pixel includes computing ax 0 + byo + c + (|a|+|b|)/2, where x 0 
and y 0 are the coordinates of the pixel center and a. b and c are coeffi cients of the equation ax + 
bv + c « 0 of the edge of the line segment - 

6. (Original) A method for rendering a non-zero thickness line as recited in claim 1, 

wherein the shade of the pixel covered and the shade of the background are each 
indicated by a numerical value; and 

wherein the step of determining the shading value of the pixel by interpolating includes: 
forming a first product of the shade numerical value of said line segment and a 
fraction / representing the area of the pixel covered; 

forming a second product of the shade numerical value of the background and a 
fraction (I -J) representing the area of the pixel not covered; and 
adding the first and second products. 
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7. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 1, 

wherein the output device has a x-y coordinate system established thereon and said line 
segment has a slope factor sf related to the slope of said line segment and a parameter/? 
proportional to an x-distance between an edge of said line segment traversing a pixel and a 
pixel boundary; and 

wherein, for an edge of said line segment that traverses a partially covered pixel so as to 
define a triangular area , the step of determining the area of a partially covered pixel includes; 

determining that the area covered is less than or equal to a first predetermined 

limit; and 

computing the triangular area covered by said line segment. 

8. (Original) A method for rendering a non-zero thickness line as recited in claim 7, 

wherein the parameter p is eqtial to the product of the slope factor s/and the distance 
between an edge of said line segment traversing the pixel and a pixel boundary; 

wherein the line segment has a slope m and the slope factor ^/equals m/(m+l); and 
wherein the step of computing the triangular area covered by said line segment includes 
forming a product V* * p 2 * (l-sf)' 1 * rf } to find the area. 

9. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 1, 

wherein the output device has an x-y coordinate system established thereon and said line 
segment has a slope factor ^/related to the slope of said line segment and a parameter/* 
proportional to an x-directed distance between an edge of said line segment traversing a pixel 
and a pixel boundary; and 

wherein, for an edge of said line segment that traverses a partially covered pixel so as to 
define a maximum triangular area and a parallelogram area , the step of determining the area of 
a partially covered pixel includes: 

determining that the area covered is greater than a first predetermined limit; 

computing the maximum triangular area covered by said line segment; 

computing the area of a parallelogram covered by said line segment; and 

computing the sum of the maximum triangular area and the parallelogram area. 
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10. (Original) A method for rendering a non-zero thickness line as recited in claim 9, wherein 
the slope factor s/equals m/(m+l) 9 where m is the slope of said line segment 

1 1 . (Original) A method for rendering a non-zero thickness line as recited in claim 9, wherein 
the p parameter equals the product of said x-directed distance and the slope factor sf. 

12. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 

1 1, wherein said x-directed distance is computed as the quotient ax 0 +&yo + c + ([a|+|b|)/2 and a, 
where xo and yo are the coordinates of the center of the pixel and the line segment edge has an 
equation ax+6y+c=0 and a, b and c are coefficients of the equation. 

13. (Original) A method for rendering a non-zero thickness line as recited in claim 9, wherein 
the first predetermined limit is the maximum area triangular area covered by said line segment 
traversing through the pixel. 

14. (Original) A method for rendering a non-zero thickness line as recited in claim 9, wherein 
the step of computing the maximum triangular area covered by said line segment includes 
forming a product V% * (l-sj) * sf x to find the maximum triangular area. 

1 5* (Original) A method for rendering a non-zero thickness line as recited in claim 9, wherein 
the step of computing the parallelogram area covered by said line segment includes forming a 
sum ofj>*4?/ 1 and (Usf 1 ) to find the parallelogram area. 

16. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 

1, wherein, for an edge of said line segment that traverses a partially covered pixel, the step of 

determining the area of a partially covered pixel includes: 

determining that the area covered is greater than a second predetermined limit, leaving a 

triangular area not covered; 

computing the triangular area not covered by said line segment; and 

computing the difference between [fone] ]imitv and the triangular area not covered to 
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find the area of the pixel covered. 

17. (Original) A method for rendering a non-zero thickness line as recited in claim 16, wherein 
the second predetermined limit is the sum of the maximum triangular area and the maximum 
parallelogram area of said line segment traversing the pixel. 

18. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 
16, 

wherein the line segment has a slope m and the slop e factor sf equals m/(m+l} and the 
parameter/? is equal to the product of the slope factor sf and the d istance between an edge of 
said line segment traversing the pixel and a pixel boundary: and 

wherein the step of computing the triangular not area covered by said line segment 
includes forming a product Vi * p 2 * (l-sf)' 1 * sf x to find the triangular area notcovered 

1 9. (Original) A method for rendering a non-zero thickness line as recited in claim 1 . wherein 
when two parallel edges of said line segment traverse a partially covered pixel, the step of 
determining the area of the partially covered pixel includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second edge; and 
summing the first and second areas and subtracting the sum from one. 

20. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 
1, .wherein* when a first edge along said line segment and a second edge orthogonal to said line 
segment traverse a partially covered pixel, the step of determining the area of the partially 
covered pixel includes: 

computing a first area of the pixel not covered by the first parallel edge and subtracting 
the first area from one to form a first difference; 

computing a second area of the pixel not covered by the second edge and subtracting the 
second area from one to form a second difference; and 

forming a product of the first and second differences. 
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21. (Currently Amended) A method for rendering a non-zero thickness line as recited in claim 
I, wherein 4 when two parallel edges and a third orthogonal edge of said line segment traverse a 
partially covered pixel, the step of determining the area of the partially covered pixel includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second parallel edge; [[and]] 
summing the first and second areas and subtracting the sum from one to form a first 
difference; 

computing the third area of the pixel not covered by the third orthogonal edge and 
subtracting the third area from one to form a second difference; and 

forming a product of the first difference and the second difference. 

22. (Original) A for rendering a non-zero thickness line as recited in claim 1 , 

wherein, when two parallel edges and a third and forth orthogonal edge of said line segment 
traverse a partially covered pixel, the step of determining the area of the partially covered pixel 
includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second parallel edge; and 
summing the first and second areas and subtracting the sum from one to form a first 
difference; 

computing the third area of the pixel not covered by the third orthogonal edge; 
computing the fourth area of the pixel not covered by the fourth orthogonal edge; 
summing the third and fourth areas and subtracting the sum from one to form a second 
difference; and 

forming a product of the first difference and the second difference. 

23. (withdrawn) A graphics pipeline for rendering a non-zero thickness line segment on an 
output device, having a finite number of pixels, comprising: 

an interpolator processor for computing a parameter proportional to a displacement 
representing an x-directed distance between an edge of said line segment and the boundary of a 
pixel that is partially covered by said line segment, the edge of said line segment having a 
known edge relation that defines a slope factor for the edge, the pixel having a center with 
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known x and y coordinates; and 

a shading processor for computing the area of the pixel covered by said line based on 
the displacement parameter, the slope factor of said line segment, the edge relation and the x 
and y coordinates of the pixel center. 

24. (withdrawn) A graphics pipeline as recited in claim 23, wherein said x-directed distance is 
computed as the quotient axO+byO + c + (a+b)/2 and a, where xO and yO are the coordinates of 
the center of the pixel and the edge relation is ax+by+c > 0, and the slope factor is a/(a+b). 

25. (withdrawn) A graphics pipeline as recited in claim 23, said displacement parameter is 
computed as sf * xO+(l-sf) * yO + sf * c/a + 1/2, where xO and yO are the coordinates of the 
center of the pixel, the edge relation is ax+by+c > 0, and the slope factor is a/(a+b). 

26. (withdrawn) A graphics pipeline as recited in claim 23, 

wherein the pixel has center coordinates (xO, yO), the edge relation of the line segment is 
ax+by+c > 0 t and the slope factor is a/(a+b); 

wherein said interpolator process evaluates interpolator function, Ps + Px * x + Py * y, 
to perform interpolation calculations; and 

wherein displacement parameter is computed by setting Ps to (sf * c/a + Vi), Px to sf and 
Py to (1-sf) and evaluating the interpolator function at (xO, yO). 

27. (withdrawn) A graphics pipeline as recited in claim 23, wherein the interpolator processor is 
a fixed function single-instruction, multiple-data (SIMD) processor capable of operating on 
multiple data items with the same instruction. 

28. (withdrawn) A graphics pipeline as recited in claim 23, wherein the shading processor is an 
instruction-based computing element. 
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